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Motivation 


. Suppose  an  experimenter  wants  to  test 
and  evaluate  v - f treatments  based  on  b blocks  each  o 
size  k = 5.  According  to  the  usual  homoscedas tic  linea" 
additive  model  for  measurements,  the  bos  I;  possible  design 
under  any  reasonable  statistical  criterion  is  a balanced 
i nc omp  1 e t e b 1 on k d e s j gn  (abbr.  BIB  design).  This  ic  a rest 
due  to  Kiefer  (I9‘>8,  1975)-  When  b is  not  a multiple  o " 
no  BIB  design  exists  and  therefore  the  existing  lit  ?rat’ 
is  not  of  much  help  to  the  experimenter.  But  if  b is  a : 
tiple  of  7,  the  designs  do  exist.  Thus  label  the  treat.-ru 
as  l , 2 , . . . , 7 . For  b - 7,  one  example  of  BIB  design  is 

1 2 4 5 6 1 

2 p 5 6 7 2 

9 4 6 7 17. 

4 5 7 

If  b -•  ft,  one  can  simply  take  t copies  -if  th>  above'  de- 
sign. Tiie  resulting  design  consists  of  only  scv  ?n  d is  tin: 


bloc  KS 

and  is  there 

fore  said  to  have  i 

die  support,  size 

(Bee  De 

fin Lt ion  2.1 

below).  There  are 

BIB  designs  with 

r)  \ pf* , ' >*  0 

nt  support  si 

zee  - For  example, 

if  b --  IS,  the  c 

ec Lion 

of  al.i  (?)  - 

99  possible  bio- 

ks  of  size  J forms 

BIB  design;  and  this  design  has  the  support,  size  33. 


BIB  designs  with  repeated  blocks  are  useful  as  experimen- 
tal designs.  To  the  experimenter  the  implementation  of  de- 
signs with  different  support  sizes  may  cost  differently.  On 
the  other  hand,  certain  mixtures  of  treatments  may  be  more 
preferrable  than  others.  Besides,  BIB  designs  with  repeated 
blocks  can  bo  easily  converted  into  survey  designs  for  con- 
trolled sampling  as  explained  in  details  in  Wynn  (1977)  and 
Foody  and  He  day  at  (-1977).  These  considerations  lead  to  the 
search  for  BIB  designs  with  various  support  sizes.  It  is 
then  natural  to  ash  the  following  question:  For  v = 7, 
k = 5,  b = yt,  and  a given  number  bx , does  there  exist  a 
BIB  design  consisting  of  bx  distinct  blocks" 

In  our  setting,  we  may  require  that  lvx  satisfies  in 
obvious  inequalities  b*  < b and  < bx  < i:  • Ar  we  rhn.i 
see  in  Section  h,  she  answer  to  the  above  question  ‘ s bps ic- 
ally  yes  with  a few  exceptional  cases.  The  construction  of 
designs  or  proof  of  nonexistence  of  designs  heavily  rely  up- 
on a method  called  "trade  off",  which  is  introduced  and  studied 
in  Section  5. 
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balanced  incomplete  blocK  design,  d,  with  parameters 
k,X,  written  B1B( v ,b , r , k ,X ) , is  a collection  of  b alo- 
of v"'lc  with  properties  that  (i)  each  element  of  V 
in  exactly  r blocks;  (ii)  each  pair  of  distinct  ’lr- 
of  V appears  together  in  exactly  X blocks, 
ize  that  this  definition  does  not  require  that  tlr 
of  a BIB  design  be  distinct.  Following  Wynn  (1S*77)  and 


Foody  and  Hedayat  (1977) » we  define 


De finition  2.1.  The  support  of  a BIB  design,  d,  is  the 
collection  o*  distinct  blocks  in  d,  denoted  by  d* . Tlv 
number  of  elements  in  d*  is  denoted  by  b*  and  called 
the  support  s i.ze  of  d . 

We  will  denote  a BIB( v ,b , r ,k,X ) with  support  size  ■ y 
by  BIB(v,b,r,k,X  lb*)  • A BIB  design  with  b - b*  • is 
denoted  by  d(v,k)  and  referred  to  as  the  trivial  BIB  design 
based  on  v anil  K-.  llotc  that  d(v,k)  ts  vfk. 

3.  The  method  of  t rad e off . Any  incomplete  block  des  • gn 
may  be  specified  by  the  number  of  times  that  each  element 
v”k  is  repeated  in  the  design.  Thus  order  the  blocks  lex '•  - 
c ©graphically . We  write  f . for  the  frequency  of  the  -oh 
element  of  vfk  In  the  design.  Identify  an  incomplete  ! 1 ■- - k 
design  with  a ( -dimensional  column  vector 
I-’  = ( f >f  . > • • • V • Converse  ly  a -di,nons  i o'V'.l  :o  '.umn 


4 


vector  F with  nonnegative  integer  entries  defines  a BIB 


(v ,b,r,K 

design  if 

PF  = XI. 

Here  P 

is 

the  incidence  matrix  of 

pairs  versus  blocKs, 

i .e . , 

P is  a 

G) 

by  fy')  matrix  with 

\ *W 

P,  . = 1 if  the  ith 

ele- 

ment.  of 

vT2 

Is  contained  in  the 

jth  element  of  vFK 

and 

PiJ  = ° 

otherwise.  The  vector  1 

is  a ( I"  : -dimensional 
\ £ / 

vector  with  all  entries  equal  to  1.  The  corresponding  r 
and  b are  found  from  r = X(v-1)/(k-1)  and  b = vr/k. 


Definition  3.1.  An  integer  vector  T of  dimension  : , ; 

, jr/ 

is  called  a (v,k)  trade  if  IT  = 0.  Tne  sum  of  all  positive 
entries  in  a trade  is  called  its  volume,  v and  x are  called 
the  parameters  of  the  trade. 


Foody  and  Hedayat  (1977) 

/ y\ 

the  matrix  P has  rani':  I . 

\cj 

KJ  - independent  (v,Kj 

the  Kernel  of  P.  Note  that 
signs  with  the  came  values  of 


showed  that  for  given  v and  K 
Therefore,  there  are  precisely 
trades  which  form  : Ins  F of' 
if  F,  and  F.,  are  two  BIB  de- 

± <U 

v,k,  and  X then  - F., 


13  a (v,k)  trade. 

The  problem  of  constructing  trades  is  difficult  but  very 
important  in  the  theory  of  BIB  designs  in  general  and  Bli-  de- 
signs with  repeated  blocKs  in  particular.  Hedayat  and  Li 
(1978)  presented  techniques  for  constructing  trades  when 
K = 3 . It  is  important  to  note  that  if  T is  a (v,k)  trade 
then  a corresponding  (v' ,k)  trade  for  v'  > v can  be  pro- 


I 


fc. 


duced  by  inserting  into  T zeros  corresponding  to  the  blocks 
of  v'  Fk  - VYK. 

Hereafter  if  we  do  not  mention  the  parameters  of  a trade, 

either  they  are  Immaterial,  or  they  can  be  deduced  from  th- 
context . 

it  is  easy  to  see  that: 

Lemma  3.1  • Let  F b_e  a BIB  design . For  every  trade  T , 
the  vector  F + T is.  another  BIB  design  with  the  same  para- 
meters provided  that  all  of  .its  entries  are  nonnegative . 

Also,  it  is  clear  that  any  BIB  design  sharing  the  same 
parameters  with  F can  be  written  in  the  form  F + T fcr 
some  trade  T.  Therefore,  in  order  to  search  for  all  BIB 
designs  with  the  same  parameters  as  F,  it  suffices  to  in- 
vestigate the  trades. 

If  a block  (x-jX^.-.x^)  is  the  ith  element  of  v£k 
in  t. he  lexicographical  order,  then  this  block  should  be  iden- 
tified with  the  (,  i -dimensional  column  vector  whose  entries 
are  all  zeros  except  that  the  1th  entry  is  1.  Thus,  if 

Bj  are  blocKs  and  t^  are  integers,  then  Ft  „.B  j is  also 

/ v \ 

identified  with  a -dimensional  column  vector;  this  vector 

\ k/ 


is  a trade  if  and  only  if,  for  every  pair  (xy). 


G 


Hereafter  we  shall  restrict  our  attention  to  the  case  k = 5. 
So  a block  simply  means  a triplet. 

Through  the  following  examples  of  trades,  we  shall  famili- 
arize ourselves  with  the  notations  defined  in  the  above. 
Example  5.1  is  a trade  with  the  smallest  volume.  Example  5.2 
is  a trade  with  repeated  blocks.  Example  5.5  exhibits  trades 
of  volumes  6,  7 and  9 which  will  he  needed  in  proving 
Theorem  5.1. 

Example  5.1.  Let  v = 7.  Then  (125)  + ( lh6 ) t (2  54 ) + 
(55h)  - (124)  - (156)  - (255)  ~ (5-46)  represents  a trade  of 
volume  4.  When  this  trade  is  added  to  the  BIB  design 
(124)  + ( 157)  -t  (156)  + (255)  + (267)  + (546)  + (457),  we 
obtain  another  3IB  design  (125)  -1-  (157)  + (146)  t-  (254)  -i 
(267)  + (556)  + (457).  In  other  words,  from  the  first  de- 
sign the  four  blocks  (124),  (156),  (255),  and  (546)  have 
been  traded  for  the  blocxs  (125),  (146),  (254),  and  (556) 
to  obtain  the  second  design. 
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of  volumes  , 6,  i , and  'j.  Adding  m copies  of  a 
of  volume  4 !-o  a trade  of  volume  t based  on  unn 

symbols  yields  a trade  of  volume  •!  .'  + l . Every  pos 
integer  i -j=  1,  2,  o,  f>  can  be  written  in  the  form 
4m  -4-  t v?3  fch  t <:  (4 ,6,7,9  J • This  proves  the:  suf f ic 
Part . 
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of 


i. 


Ue  now  prove  the  necessity  part.  It  is  trivial  that 
there  are  no  trades  of  volumes  1,  2,  or  5.  Thus , all  wo 
have  to  show  is  the  nonexistence  of  a trade  of  volume  f. 
Assume  to  the  contrary  and  let 
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3.,  j i . Thus  each  variety  tabes  at  least  two  positions 

out  of  5 x 3 - 13  positions  in  the  five  3 blocks . The 

fore  v < , . To  prove  (ii) , observe  that  .if  the  f ive  1 
are  distinct  then  adding  the  trade  T to  the  trivial  113 
design  d ( 3 , 3 ) would  yield  a design  with  v ••  k - 5, 

b - rj6 , and  b*  - 31.  But  the  latter  design  does  not  exis 
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is  a contradiction. 

The  following  theorem  is  useful  i.u  studing  Bid  designs 
with  blocks  of  siso  3.  In  fact  wo  shall  repeated lv  a pp  1 ;• 
this  theorem  in  the  proof  of  Theorem  4.1. 

Theorem  hy • 'there  is  no  (7,3)  trade  T in  the  form 


T = r B . - E B. 
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3,  ,13., , . . . ,B.,,B0  cover  the  three  pairs  (12).  (15)  and  (25) 

1 C i O 

doubly  and  all  other  pairs  singly.  By  symmetry  and  (5.1), 
we  may  assume  that  - (l2u),  B^  = (I2v),  - (l'5w), 

- (l5x),  Bt>  ' ( 2 5y ) , and  (25 z)  . But  the  above 

covering  properties  imply  that  u,  v,  w,  x , y,  z are  distinct 
elements  of  the  '[-element  set  (4,4,6,7'j,  which  is  imposs  i- 
ble . 


It  is  tempting  to  generalize  Theorem  5.2  as  follows : 

there  is  no  (7,5)  trade,  T,  of  volume  7t  -v  .1  in  the  form 

1 t+ 1 t 1+ 1 

T = v B.  - y B. 

i-1  1 i= 1 1 

with  properties:  (i)  for  ail  i,  B,  and  B.  are  ail  b locks 


of  s ize  5 based  on  (1,2,  ...  ,7  j : (ii)  B,  ,B.-, , . . . ,E. form 

1C  i t 

a BIB ( 7 , 7 1; , 5 1 , 5 , t ) design;  ( iii)  j B . , for  all 

But  this  generalization  fails  as  the  following  example  shows 

i n c a s c t --  2 . 


Example  5.4.  Let  (B-^,B.^  , . . . ,B^  j J be  any  BI3(V, 44 ,6, 3,2 ) 

design,  - (125),  B-^  = (124),  Bo  - (126),  ii.,  - (127), 

Bh  ---  (154),  fi  = (156),  Bg  ■=  (157),  By  - (lh6),  Bo,  - ( 2 54  ), 

4,  ---  (254),  310  - (256),  6n  - (247),  B]2  = (367),  14^  = (44.6). 

B --  (447),  and  . = (467).  Then  these  blocks  form  the  re- 
14  Jl) 

qu  i rod  trade.  In  fact  this  example  is  unique  up  to  is o»v.orphicm 


r 

11 

We  shall  need  this  example  in  Section  4 when  v;o  construct 
BIB  design  with  support  size  V\  from  the  method  or  trod:: 
off. 
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are  true 

• 

(i) 

b Jj 

divisible  by 

i , 

(11) 

7 < b 

* < min(b,35) 

9 

(Hi) 

b*  t 

8,  9,  10,  12 , 

or  16 

( iv ) 

(b,b* 

) + (28,24), 

(28,27),  (35,30),  ( 

35, 

. 32 ) , 

(35.33)# 

(35,34),  or 

(42,34) 
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| 

A 

Proof : First  we  show  the  necessity  of  these  conditions. 

Conditions  (i)  and  (ii)  are  clear  from  the  discussion  pre- 

A 

seeding  the  theorem.  Theorem  3. 2 in  van  hint  and  Ryser  (1972) 
shows  b*  can  never  be  0.  Pesotchinsky  (1977)  showed  that 
b*  -}  9 , 10,  or  12.  Hedayat  and  Li  (1977)  conjectured  the  non- 

ii 

existence  of  BIB  designs  with  b*  = lb.  In  response  to  this 

conjecture,  Seiden  (1977)  proved  that  b*  1 lb  if  b - 21. 

I 

Recently,  Foody  (1978)  established  the  truth  of  the  conjecture 
by  showing  that  b*  1 16  for  any  b.  These  establish  the 
necessity  of  condition  (iii). 

In  order  not  to  disrupt  the  continuity  of  the  argument, 
the  rather  lengthy  proof  of  the  case  when  b = 28  and  b*  = 
is  deferred  to  Section  5*  We  now  prove  that  there  is  no  BIB 
design,  d,  based  on  b = 28  blocks  consisting  of  exactly  27 
distinct  blocks.  If  such  a design  exists  we  may  assume,  by 
symmetry,  that  the  unique  doubled  block  in  the  design  is  (12J). 

Let  the  8 blocks  that  are  missing,  in  comparison  to  d(7>3)> 
be  denoted  as  B-j  , B?  , . . . , Bp  • Thus  | (123)  for  all  i. 

Adding  any  BIB(7»7j3»3> 1 ) designs  to  d and  subtracting  from 
the  resulting  design,  the  design  d(7»3)>  we  obtain  a trade 
which  does  not  exist  by  Theorem  3*2.  This  contradiction  orig- 
inates from  the  assumption  of  the  existence  of  the  design  d. 

When  b = 35 > there  are  no  BIB  designs  based  on  exactly  30, 

52,33,  or  3Jf  distinct  blocks.  Because  if  there  existed  such 
a design,  its  difference  from  the  complete  design  would  be  a 
trade  of  volume  5»  3>  2,  or  1,  which  does  not  exist  by  L 

Theorem  3*1*  Thus  (b,b*)  f (35>i)>  i = 30,  32,  33.  or  . 

H 

L 
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All  that  is  left  to  prove  for  the  necessity  part  is  to  show  ) 

that  there  .is  no  BIB  design  with  (b,b*)  - (42,34).  Suppose 
there  exists  such  a design.  By  symmetry,  we  assume  this  design 
is  equal  to  d(7, 3)  - (123)  + B-j_  + B^+...+Bg,  where  B^,  fL,...,Bg 
are  blocks  not  equal  to  (123).  The  proof  now  follows  from 
Theorem  3.2  in  the  same  way  as  in  the  case  of  (b,b*)  - (28,27). 

We  now  prove  the  rufficiency  by  construction.  For  each 

/ 

feasible  b*  a BIB  design  with  minimum  passible  h is 

exhibited  in  Table  1.  Examples  4.1  and  4.2  below  explain  the 

way  the  designs  in  Table  1 were  obtained  through  the  method 

of  trade  off.  Table  1 does  not  contain  all  the  designs  claimed 

in  the  theorem.  To  see  that  the  missing  designs  exist,  note 

that  if  there  exists  a BIB  design  with  b blocks  which  contains 

a sub  BIB  design  with  7 blocks  then  one  can  construct  a design 

with  b f 7 blocks  and  the  same  support  size  by  simply  adding 

a copy  of  the  sub  design  to  the  design.  Al’l  the  designs  in 

Table  1,  except  when  b =■  b*  = 21,  contain  the  BIB  design 

124  167  2p6  457 

135  237  346 


To  construct  BIB  designs  with  b*  - 21  and  b > 21  the  de- 
sign with  b*  = 21  and  b 28  should  be  used  . We  may 

mention  that  no  BIB  design  with  b = b*  = 21  can  contain  a 

sub  BIB  design. 

Example  4.1.  Let  F denote  the  design  (127)  + (134)  + 
(I56)  + (235)  + (246)  + (367)  + (457)  and  T the  trade 

(127)  i (156)  + (236)  + (357)  - (126)  - (157)  - (237)  - (356). 

Then  d(7,3)  plus  F minus  T is  a BIB  design  with  42 


blocks.  Since  only  the  two  blocks  (236)  and  (357)  are 


i4 


missing,  from  the  design,  the  support  size  is  33.  This  de- 
sign is  in  Table  1. 

Example  4,2.  Let  and  B^,  1 < i < 15,  be  blocks  de- 

fined in  Example  5.4.  Let  F denote  the  design  B1+...+B1^ 
and  T the  trade  B^+.-.+B-^  ~ . • .-B-^  . Then  d(7,3) 

plus  F minus  T is  a design  with  b = ( + 14  = 49 . Only 
the  block  (123)  is  missing  from  this  design.  So  the  support 
size  is  34.  This  design  is  in  Table  1,  too. 

5 . Nonexistence  of  BIB  Design  With  v = 7 , k = 3 and 
(b,b*)  - (28,24).  The  proof  is  by  contradiction.  Assume  that 
such  a design  exists  and  let  C-^C.^ ,...  ,0,-j  be  the  eleven 
blocks  missing  from  the  design.  Let  B-,  , R, , B.,  and  B„  be 

-L  C j 4 

the  remainders  when  24  distinct  blocks  are  removed  from  the 
design.  Then  C-j+...+C^  covers  each  of  the  pairs 

exactly  one  more  time  than  + B.  + Bj,  does.  From 

this  observation  we  want  to  deduce  some  necessary  conditions 
on  the  B blocks  and  the  C blocks. 

Lemma  5.1.  B^,  E., , and  B^  are  distinct  blocks . 

Proof : Let  - B.?  = (123).  We  want  to  derive  a contra- 
diction . 

There  are  three  C blocks  containing  the  pair  (12),  three 
containing  (13),  and  three  containing  (25).  These  nine  blocks 


1 
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are  all  distinct,  because  (125)  is  not  a c block.  The  re- 
remaining two  C blocks  must  cover  (45)  + (46)  + (47)  + (5b)  + 

+ (57)  + (67),  which  is  impossible. 

Corollary  5.1.  B^ , Bg , B^ , B^ , C-j  , . . . , are  all  distinct 

blocks . 

Lemma  5 . 2 . No  pair  is_  contained  in  more  than  two  B 
blocks . 

Proof : Assume  that  the  pair  (12)  is  contained  in  three 
B blocks.  So  there  are  four  C blocks  containing  this  pair. 

But  there  are  simply  no  seven  distinct  blocks  containing  one 
single  pair. 

Lemma  5 « 5 • At  most  one  pair  is  doubly  covered  by 

B^  4 Brj  Ij-z  + B,( . 


Proof : Assume  that  there  are  at  least  two  pairs  that  are 
doubly  covered  by  Bj_  4 Bg  + B,  4-  B^ . Renaming  the  varieties 
if  necessary,  we  may  assume  that  one  of  the  following  occurs. 


(1) 

B-,  * 
1 

(125), 

B2  ^ 

(254), 

B5  = 

(154) . 

(11) 

Bi  = 

(125), 

B2  * 

(254), 

n5  = 

(545). 

(ill) 

Bi c 

(123), 

B2  * 

(254), 

B5  “ 

(556), 

34  = 

(557). 

(lv) 

Bi  = 

(125), 

B2  = 

(254), 

B = 

■7. 

✓ 

(145), 

34  = 

(456) . 

(v) 

bj  = 

(125), 

B2  ^ 

(254), 

C3  ” 

(456), 

B4  = 

(457). 

(vi) 

Bi  - 

(125), 

B2  * 

(254), 

Br  * 
> 

(456), 

B4  = 

(567) . 
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Case  (i):  The  pairs  (13),  (23)  and  (34)  are  at  least  triply 
covered  by  c blocks.  So  nine  of  the  c blocks  must  be 
(135),  (156),  (137),  (235),  (236),  (237),  (345),  (346),  and 
(347).  In  particular,  there  are  three  c blocks  containing 
the  pair  (35).  But  (35)  can  be  contained  in  at  most  one 
B block. 

Case  (li)  : The  pairs  (23)  and  (34)  are  at  least  triply 
covered  by  the  C blocks.  We  may  assume  that  = (235), 

C2  = (236),  C3  = (237),  = (134),  C5  » (346),  and  Cg  = (347) 

In  particular,  the  pairs  (36)  and  (37)  are  doubly  covered 
by  these  blocks.  So  B^  must  be  (367).  But  then  C~  + Cg  + 
^9  + ^10  f C11  doubly  covers  (12)  and  (24)  but  does  not 
cover  (23),  (25),  (26),  or  (27).  Thus,  two  of  the  C blocks 
must  both  be  equal  to  (124).  A contradiction'. 

Case  ( ill)  : The  pairs  (23)  and  (35)  are  triply  covered  by 
the  C blocks.  We  may  assume  that  ^ = (255),  c.:,  - (236), 

= (237),  C2(  = (135),  and  c^  = (345).  So  Cg+...+Ci;L 
doubly  covers  the  pairs  (56)  and  (57),  but  doer,  not.  cover  the 
pairs  (15),  (25),  (35),  (45)-  Thus  two  of  the  C blocks 


Case  (iv)  : We  may  assume  that  C-j_  = (255),  Cg  = (236), 

C5  = (237),  C4  - (245),  C5  = (345),  and  C6  - (457).  But 
then  (25)  must  be  covered  by  a B block.  This  is  a contra- 
diction. 

Cases  (v)  and  (vi)  are  similar  to  the  preceding  case. 

The  proof  of  Lemma  5-3  is  completed. 

Lemma  5.4.  Mo  pair  is  doubly  covered  by  B.  + 3g  -1  B^  1 B 

Proof:  Assuming  that  E-,  = (123)  and  Bg  = (124),  we 
shall  derive  a contradiction.  We  may  let  = (125), 

Cg  = (12b),  C,  - (127).  Claim  that  (154)  is  a C block. 

Assume  (354)  is  not.  Since  the  C blocks  at  least  doubly 
cover  the  pairs  (13)  and  (14),  four  of  them  are  (13w),  (13x), 
(l4y),  and  (l4z).  v;here  w,x,y,z  all  belong  to  the  set 
(5,6,7] . Let  v c ( w , x J n [y,zj.  Then  (lv)  is  at  least 
triply  covered  by  the  c blocks.  Therefore  the  pair  (lv), 
as  well  as  the  pair  (12),  is  doubly  covered  by  the  3 blocks, 
contradicting  Lemma  5*3.  The  claim  is  Justified. 

Mow  we  may  set  C;+  = (154).  Similarly,  we  may  set 
Cj.  - (234).  Therefore  (54)  is  contained  in  a B block,  and 
we  may  net  n = (545)  without  loss  of  generality.  From 
Lemma  5*2,  the  block  can  not  contain  both  the  varieties 

1 and  2 . Let  us  assume  that  does  not  contain  the 

variety  1.  So  the  blocks  must  cover  the  pairs 
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(13),  (14)  but  not  the  pairs  (12),  (15),  (16),  (17).  One 
of  these  six  C blocks  must  then  be  (134),  which  coincides 
with  c^.  A contradiction'.  The  lemma  is  proved. 

From  Lemma  5.4,  we  conclude  that  the  following  are  the 
only  possible  non-isomorphic  types  of  the  B blocxs. 

Type  1:  (125),  (136),  (147),  and  (234). 

Type  2;  (125),  (136),  (234),  and  (456). 

Type  3:  (125),  (136),  (234),  and  (457). 

The  lemmas  in  the  sequel  will  show  the  impossibility  of 
all  these  types  and  therefore  conclude  the  nonexistence  of  a 
BIB  design  with  v=7»k=3,b=28,  and  b*  = 24. 

Lemma  5 *5  • The  eleven  C blocks  do  nob  include  any 
B1E(7,Y,3, 5,1)  design. 


Proof : Assume  that  form  a BIB  design  D. 

Then  J3-^  t-  B9  + B?  + - C±  - C.~  - is  a trade  of 

volume  4.  Since  there  is  only  one  type  of  trade  of  volume  4, 
we  may  take  B-^,  B.^ , B ^ , B^,  G-^ , Cg , C, , to  be  (124), 
(135),  (236),  (456),  (123),  (145),  (246),  (356),  respectively. 
It  then  suffices  to  show  that  every  313(7,7,3,3,1)  design 
must  contain  one  of  these  eight  blocks.  But  this  is  straight- 
forward to  verify,  because  a BIB(7,7,3,3,l)  design  is  iso- 
morphic to  a projective  plane  of  order  two.  We  leave  on.: 
the  trivial  details  in  the  proof. 
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Lenina  5 ,6  . The  B blocks  can  not  be  of  Type  .1  or  Type  2 . 

Proof : Assume  that  the  B blocks  are  of  either  Type  1 
or  Type  2.  Then  we  can  find  three  blocks  which,  together 
with  the  B blocks,  form  a BIB  design.  Let  us  denote  these 
blocks  by  C-,ot  C-,  , and  C-, . It  follows  that  { C,  ,C.. , . . . ,C, , J 

Xc  Xj>  X4  X C jL*f 

is  a BIB  (7,14,6,5,2)  design  with  support  size  14.  It  is  an 
easy  fact  that  such  a design  can  be  split  into  two  BIB  (7, V, 5,5,1 ) 
designs  . We  may  then  assume  that  (Cg* . . . ) is  a design 

where  j = 5 or  12.  But,  from  Lemma  5 *5*  wo  know  J 4 5* 
l.e.,  j - 12 . This  implies  that  B^  + B^  + B^  + B,,  4 C-^  ~ 

- Gg  - is  a trade  of  volume  5,  hut  such  • t > -ide 

does  not  exist  according  to  Theorem  5*1* 

Lemma  5 • 7 . The  B blocks  can  not  be  of  Type  5 • 

Proof : Assume  that  the  B blocks  are  (125),  (156),  (254), 
and  (457).  There  are  exactly  four  G blocks  containing  the 
variety  7,  and  they  cover  the  pairs  (17),  (27),  (57),  (47), 

(47),  (57),  (57),  (67).  So  we  may  assume  that  they  are  (47w), 
(47x),  (57y),  and  (57z),  where  (w,x,y,zj  =*  (l,2,5,6j.  Simi- 
larly, the  four  C blocks  containing  the  variety  6 are 
(l6r. ),  (l6t),  (56u),  and  (56v),  where  [s,t,u,vj  = ( 2 , 4, 5 ,7  J . 
Consequently  the  unique  C block  covering  (67)  must  contain 
a variety  between  4 and  5 and  also  a variety  between  1 
and  3*  This  is  of  course  impossible. 
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G.  Closing  remarks.  An  obvious  way  of  obtaining  a BIB 
design  with  repeated  blocks  is  by  combining  together  two  smaller 
designs  that  overlap  on  some  blocks.  This  technique  has  been 
incorporated  in  several  constructions  in  the  previous  sections 
and  has  been  used  by  Hedavat  and  Federer  (197*0  in  other  con- 
texts. But  a technique  based  on  composition  alone  does  not 
always  serve  for  the  purpose  of  constructing  new  designs. 

For  example,  since  no  BIB  design  based  on  v = 8,  k = 3 with 
/ 8\ 

b < y 7 J exists,  so  composition  techniques  do  not  apply  to  the 
construction  of  designs  with  blocks.  In  some  cases  a 

design  may  not  contain  a sub-design  although  smaller  designs 
with  the  same  v and  k exist.  For  example,  the  design 
with  b - b*  z;  21  in  Table  1 has  this  property.  However,  in 
constructing  BIB  designs  with  reduced  support  sizes,  the  method 
of  trade  off  is  essentially  assumption  free. 

Acknowledgement : The  authors,  are  g/nteful  to  the  referee  for 
several  comments  which  improved  the  a • ' ty  of  the  paper. 


For  each  support  size  a BIB  design  with  minimum  b is  contained  in  the  table 
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